A Review on using MLQ-Fuzzy Logic in CPU Scheduling
نویسندگان
چکیده
In this paper we propose Scheduling which is a decision making process which deals with the allocation of resources to tasks over given time periods. Scheduling is done by scheduler and dispatcher. A scheduler is a person or machine that organizes or maintains schedules. A dispatcher is a module which gives control of CPU to the process selected by the scheduler. In this paper we propose using the scientific method to develop a deeper understanding of CPU schedulers; we use this approach to explain and understand the sometimes erratic behavior of CPU schedulers. This paper present a new set of fuzzy rules. It demonstrates that scheduling done with new priority improves average waiting time and average turnaround time. We have considered the multi level queuing scheduling algorithm for optimization by fuzzy logic. This scheduling algorithm has two queues, one is at highest priority and execute tasks in round robin fashion while other is batch queue and executes in first in first out (FIFO) sequence.
منابع مشابه
Adaptive Neuro Fuzzy Scheduler for Real Time Task: A Review
In a real time system contained various type of scheduling algorithms. They are used for determine which processes should be executed by the CPU when there are different processes to be executed. Neuro fuzzy logic approaches are very effective for scheduling real time task. This paper presents a review on scheduling algorithm of real time task. Then, discuss the limitations of EDF algorithm and...
متن کاملارائه یک سیستم کنترل فازی برای تخمین زمان ختم پروژه در شبکههای گرت
Project scheduling is one of the main fundamentals in project management so the related progressive methods which consider most of the project limitations would be valuable. The GERT (Graphical Evaluation and Review Technique) is a network analysis method which has unique capabilities in comparison with other conventional scheduling methods. On the other hand and, there is no definite conformit...
متن کاملFuzzy Priority CPU Scheduling Algorithm
There are several CPU scheduling algorithms like FCFS, SRTN,RR , priority etc. Scheduling decision of these algorithms are based on parameters which are assumed to be crisp. However, in many circumstances these parameters are vague. The vagueness of these parameters suggests that scheduler should use fuzzy logic in scheduling the jobs. A fuzzy priority CPU scheduling algorithm has been proposed...
متن کاملDoctor of Philosophy in Computer Engineering Fuzzy Scheduling of Jobs
CPU scheduling is the basis of multi programmed operating system. The idea of multiprogramming is relatively simple, if a process (job) is waiting for an I/O request, then CPU switches from one job to another job so that CPU is always busy and computer becomes more productive. Scheduling is a fundamental operating system function, almost all computer resources are scheduled before use. The CPU ...
متن کاملA Review of Multilevel Queue and Multilevel Feedback Queue Scheduling Techniques
Multilevel Queuing and Multilevel Feedback Queuing is common in the CPU scheduling techniques used in operating systems. These techniques are common but still have some issues and have a wide scope of improvement. Very less literature review is present on these scheduling techniques. So in this paper different methods for scheduling these techniques proposed by different authors has been collec...
متن کامل